package day12;

import java.util.Scanner;

/**
 * 查找组成一个偶数最接近的两个素数
 */

/**
 * 任意一个偶数(大于2)都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
 * 数据范围:输入的数据满足4<n≤1000
 */
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scnner = new Scanner(System.in);
        int num = scnner.nextInt();
        int num1 = num / 2;
        int num2 = num / 2;
        while(true){
            if(isSu(num1) && isSu(num2) && (num1 + num2) == num){
                System.out.println(num1);
                System.out.println(num2);
                break;
            }
            num1--;
            num2++;
        }
    }
    /**
     * 素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
     */
    public static boolean isSu(int num){
        for (int i = 2; i < num; i++) {
            if (num % i == 0){
                return false;
            }
        }
        return true;
    }
}

